Sharir, Micha : rechercher sur Z-Library

Jacob T Schwartz, Micha Sharir

Année:

1983

Langue:

english

Fichier:

PDF, 2.87 MB

english, 1983

On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

Journal:

Advances in Applied Mathematics

Année:

1983

Langue:

english

Fichier:

PDF, 3.24 MB

english, 1983

On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles

Jacob T. Schwartz, Micha Sharir

Journal:

Micha Sharir, Elka Ariel-Sheffi

Année:

1984

Langue:

english

Fichier:

PDF, 1.73 MB

english, 1984

On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems

Journal:

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir

Année:

1984

Langue:

english

Fichier:

PDF, 722 KB

english, 1984

Randomized incremental construction of Delaunay and Voronoi diagrams

Journal:

Algorithmica

Année:

1992

Langue:

english

Fichier:

PDF, 1.88 MB

english, 1992

Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

Colm Ó'Dúnlaing, Micha Sharir, Chee Yap

Journal:

Algorithmica

Année:

1987

Langue:

english

Fichier:

PDF, 1.90 MB

english, 1987

Polynomials vanishing on Cartesian products: The Elekes–Szabó theorem revisited

Raz, Orit E., Sharir, Micha, De Zeeuw, Frank

Journal:

Duke Mathematical Journal

Année:

2016

Langue:

english

Fichier:

PDF, 438 KB

english, 2016

Generalized voronoi diagrams for moving a ladder. I: Topological analysis

Colm Ó'Dunlaing, Micha Sharir, Chee K. Yap

Journal:

Année:

1986

Langue:

english

Fichier:

PDF, 3.06 MB

english, 1986

Improved lower bounds on the length of Davenport-Schinzel sequences

Micha Sharir

Journal:

Année:

1988

Langue:

english

Fichier:

PDF, 421 KB

english, 1988

Almost linear upper bounds on the length of general davenport—schinzel sequences

Micha Sharir

Journal:

Rom Pinchasi, Radoš Radoičić, Micha Sharir

Année:

1987

Langue:

english

Fichier:

PDF, 604 KB

english, 1987

On empty convex polygons in a planar point set

Journal:

Journal of Combinatorial Theory, Series A

Année:

2006

Langue:

english

Fichier:

PDF, 400 KB

english, 2006

Intersection and Closest-Pair Problems for a Set of Planar Discs

Sharir, Micha

Journal:

Leven, Daniel, Sharir, Micha

Année:

1985

Langue:

english

Fichier:

PDF, 2.85 MB

english, 1985

[ACM Press the first annual symposium - Baltimore, Maryland, United States (1985.06.05-1985.06.07)] Proceedings of the first annual symposium on Computational geometry - SCG '85 - An efficient and simple motion planning algorithm for a ladder moving in two-dimensional space amidst polygonal barriers (extended abstract)

Année:

1985

Langue:

english

Fichier:

PDF, 664 KB

english, 1985

The number of unit-area triangles in the plane: Theme and variation

Raz, Orit E., Sharir, Micha

Journal:

Bruner, Ariel, Sharir, Micha

Année:

2016

Langue:

english

Fichier:

PDF, 463 KB

english, 2016

Distinct distances between a collinear set and an arbitrary set of points

Journal:

Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 390 KB

english, 2018

Radial Points in the Plane

János Pach, Micha Sharir

Journal:

European Journal of Combinatorics

Année:

2001

Langue:

english

Fichier:

PDF, 103 KB

english, 2001

Repeated angles in the plane and related problems

János Pach, Micha Sharir

Journal:

Journal of Combinatorial Theory, Series A

Année:

1992

Langue:

english

Fichier:

PDF, 550 KB

english, 1992

Filling gaps in the boundary of a polyhedron

Gill Barequet, Micha Sharir

Journal:

Computer Aided Geometric Design

Année:

1995

Langue:

english

Fichier:

PDF, 1.32 MB

english, 1995

An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers

Daniel Leven, Micha Sharir

Journal:

Journal of Algorithms

Année:

1987

Langue:

english

Fichier:

PDF, 1.48 MB

english, 1987

Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom

Dan Halperin, Micha Sharir

Journal:

Année:

1992

Langue:

english

Fichier:

PDF, 2.37 MB

english, 1992

Reporting intersecting pairs of convex polytopes in two and three dimensions

Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold

Journal:

Année:

2002

Langue:

english

Fichier:

PDF, 136 KB

english, 2002

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert E. Tarjan

Journal:

Algorithmica

Année:

1987

Langue:

english

Fichier:

PDF, 1.44 MB

english, 1987

On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles

Klara Kedem, Ron Livne, János Pach, Micha Sharir

Journal:

Année:

1986

Langue:

english

Fichier:

PDF, 820 KB

english, 1986

On arrangements of Jordan arcs with three intersections per pair

Herbert Edelsbrunner, Leonidas Guibas, John Hershberger, Janos Pach, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink

Journal:

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl

Année:

1989

Langue:

english

Fichier:

PDF, 1.24 MB

english, 1989

Combinatorial complexity bounds for arrangements of curves and spheres

Journal:

Sergiu Hart, Micha Sharir

Année:

1990

Langue:

english

Fichier:

PDF, 4.17 MB

english, 1990

Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes

Journal:

Information Processing Letters

Année:

1986

Langue:

english

Fichier:

PDF, 1.32 MB

english, 1986

The shortest watchtower and related problems for polyhedral terrains

Micha Sharir

Journal:

Année:

1988

Langue:

english

Fichier:

PDF, 537 KB

english, 1988

On Shortest Paths Amidst Convex Polyhedra

Sharir, Micha

Journal:

Sharir, Micha, Schorr, Amir

Année:

1987

Langue:

english

Fichier:

PDF, 1.55 MB

english, 1987

On Shortest Paths in Polyhedral Spaces

Journal:

Agarwal, Pankaj K., Efrat, Alon, Sharir, Micha

Année:

1986

Langue:

english

Fichier:

PDF, 3.05 MB

english, 1986

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications

Journal:

Apfelbaum, Roel, Sharir, Micha

Année:

2000

Langue:

english

Fichier:

PDF, 656 KB

english, 2000

Repeated Angles in Three and Four Dimensions

Journal:

SIAM Journal on Discrete Mathematics

Année:

2005

Langue:

english

Fichier:

PDF, 147 KB

english, 2005

Simple Proofs of Classical Theorems in Discrete Geometry via the Guth–Katz Polynomial Partitioning Technique

Kaplan, Haim, Matoušek, Jiří, Sharir, Micha

Journal:

Sharir, Micha, Sheffer, Adam, Welzl, Emo

Année:

2012

Langue:

english

Fichier:

PDF, 651 KB

english, 2012

Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleynʼs technique

Journal:

Journal of Combinatorial Theory, Series A

Année:

2013

Langue:

english

Fichier:

PDF, 325 KB

english, 2013

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Motion planning in the presence of moving obstacles

Reif, John, Sharir, Micha

Année:

1985

Langue:

english

Fichier:

PDF, 1.55 MB

english, 1985

Motion planning in the presence of moving obstacles

Reif, John, Sharir, Micha

Journal:

Journal of the ACM

Année:

1994

Langue:

english

Fichier:

PDF, 1.93 MB

english, 1994

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - On minima of function, intersection patterns of curves, and davenport-schinzel sequences

Sharir, Micha, Livne, Ron

Année:

1985

Langue:

english

Fichier:

PDF, 1.06 MB

english, 1985

[IEEE 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Toronto, ON, Canada (1986.10.27-1986.10.29)] 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Geometric applications of Davenport-Schinzel sequences

Sharir, Micha, Cole, Richard, Kedem, Klara, Leven, Daniel, Pollack, Richard, Sifrony, Shmuel

Année:

1986

Langue:

english

Fichier:

PDF, 1.44 MB

english, 1986

An Automatic Technique for Selection of Data Representations in SETL Programs

Schonberg, Edmond, Schwartz, Jacob T., Sharir, Micha

Journal:

ACM Transactions on Programming Languages and Systems

Année:

1981

Langue:

english

Fichier:

PDF, 1.16 MB

english, 1981

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || Some Algorithms Arising in the Proof of the Kepler Conjecture

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Année:

2003

Langue:

english

Fichier:

PDF, 367 KB

english, 2003

Experience with the SETL Optimizer

Freudenberger, Stefan M., Schwartz, Jacob T., Sharir, Micha

Journal:

ACM Transactions on Programming Languages and Systems

Année:

1983

Langue:

english

Fichier:

PDF, 1.36 MB

english, 1983

[ACM Press the 6th ACM SIGACT-SIGPLAN symposium - San Antonio, Texas (1979.01.29-1979.01.31)] Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '79 - Automatic data structure selection in SETL

Schonberg, Edmond, Schwartz, Jacob T., Sharir, Micha

Année:

1979

Langue:

english

Fichier:

PDF, 1.09 MB

english, 1979

A simple output-sensitive algorithm for hidden surface removal

Sharir, Micha, Overmars, Mark H.

Journal:

ACM Transactions on Graphics

Année:

1992

Langue:

english

Fichier:

PDF, 699 KB

english, 1992

On the shortest paths between two convex polyhedra

Balstan, Avikam, Sharir, Micha

Journal:

Journal of the ACM

Année:

1988

Langue:

english

Fichier:

PDF, 1.62 MB

english, 1988

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions

Agarwal, Pankaj K., Kaplan, Haim, Rubin, Natan, Sharir, Micha

Journal:

PACH, JÁNOS, SHARIR, MICHA

Année:

2015

Langue:

english

Fichier:

PDF, 1.01 MB

english, 2015

On the Number of Incidences Between Points and Curves

Journal:

Combinatorics Probability & Computing

Année:

1998

Langue:

english

Fichier:

PDF, 170 KB

english, 1998

On the number of unit-area triangles spanned by convex grids in the plane

Raz, Orit E., Sharir, Micha, Shkredov, Ilya D.

Journal:

Sharir, Micha, Smorodinsky, Shakhar, Valculescu, Claudiu, de Zeeuw, Frank

Année:

2017

Langue:

english

Fichier:

PDF, 294 KB

english, 2017

Distinct distances between points and lines

Journal:

Sharir, Micha, Solomon, Noam

Année:

2018

Langue:

english

Fichier:

PDF, 445 KB

english, 2018

Incidences Between Points and Lines on Two- and Three-Dimensional Varieties

Journal:

Aronov, Boris, Sharir, Micha

Année:

2018

Langue:

english

Fichier:

PDF, 731 KB

english, 2018

Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions

Journal:

Ezra, Esther, Har-Peled, Sariel, Kaplan, Haim, Sharir, Micha

Année:

2018

Langue:

english

Fichier:

PDF, 556 KB

english, 2018

Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location

Journal: